Description
Solution
网络流解方程。
浅い夢だから 胸をはなれない
给定两个 1∼n 的排列 p 和 q ,其中有些位置未知,用 0 表示。
定义两个排列之间的相似度是:每次从 p 中选择两个元素交换,使其变成 q 的最小次数。
现在要求不全这两个序列,求出对于 i∈[0,n−1] ,补全后相似度为 i 的方案数。
有 n 个物品,每个物品有一个权值 wi 。
现在你需要把这 n 个物品划分成 k 个非空集合。
定义在一个划分下物品的价值为权值和所在集合大小的乘积,一个划分的价值为所有物品的价值之和。
给定一棵有 n 个节点的树。求对于每个 k∈[0,n−1],有多少棵由这 n 个点之间的边构造成的树,与给定的树恰好有 k 条边重复。答案对 109+7 取模。
n≤100